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LINKED RECORDS 
FIELD OF THE INVENTION 

The present invention relates to a billing process for use in a radio 
telephone communication system, and particularly to a method for marking 
call records so as to indicate that various call records are related to the same 
call. The process can also be used for tracing and /or fault finding within 
the communication system. 

BACKGROUND OF THE INVENTION 

As cellular networks become larger and as the capacities of these 
systems increase, the procedure for properly billing customers becomes a 
more difficult task. The task of properly billing customers is not only 
complicated by the sheer number of customers but also by the feet that a 
single call can produce several TT or call data records in a variety of nodes 
in the cellular system. For example, there can be call data records for the 
mobile to land connection, a call forwarding operation, a roaming call 
forwarding operation, and a land to mobile connection. Each of these 
records could be produced in the same or different nodes depending on the 
traffic case and the network configuration. Once the call has been 
completed, a post processing center which processes the charges for the call, 
must be able to collect all of the call data records in order to properly bill 
the customer. In presently available systems, the collection of all the related 
call data records cannot be easily and reliably performed. 

One prior art system uses time stamping in an attempt to identify 
related call records. In time stamping, every record contains a time stamp 
read from an exchange clock which is accurate to within one second. The 
time stamp, together with other information, like an A-subscriber number, 
B-subscriber number, roaming number, etc., can be used to determine 
which records belong to the same call. When trying to match a roaming 
forwarding record with the originating record, the primary search key may 
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be the A-subscriber number. In addition, a comparison of at least B- 
subscriber numbers and time stamps in the records should also be performed. 
For a terminating call record, other fields such as roaming numbers, B- 
subscriber number and the time stamp are compared with the call forwarding • 
5 records. As a result, as the call chain becomes more complicated, 

complicated algorithms are required to match the related call records. 
Furthermore, a large number of searches and comparisons are required in 
large data files, which might put unreasonable capacity requirements on the 
post processing system. Another drawback with the time stamping method is 

10 that the whole call chain is not verified because there is no possibility to 

check if all of the records are received and all the required information may 
not be available because of data link transfer problems. Furthermore, the 
exchange clocks in different nodes may vary by up to several minutes thus 
making this method quite unreliable. 

15 In another prior art method, call data records which are produced 

within the same node or exchange have references to identify to which call 
they belong. This is done by means of backward referencing. The first 
record or the mobile originating record has its own identity reference, 
Callld, and a related call identity reference, ReCallld, as illustrated in Figure 

20 1. Since the mobile originating record is the first call record, the related call 
identity reference is zero. The next call record, for example, the call 
forwarding record in Figure 1, contains a unique call identity reference and a 
related call identity reference which is the call identity reference from the 
originating record. Likewise, a third record (not illustrated) would contain a 

15 related call identity reference which is identical to the call identity reference 
of the call forwarding record. However, this prior art system does not use 
the references to enable a post processing system to identify call data records 
in different exchanges. 



SUMMARY OF THE INVENTION 
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It is an object of the present invention to provide a method for 
identifying individual call records in such a manna as to make it possible 
for a post processing system to easily produce one bill based upon 
information stored in all of the produced records independently of the node 
5 where the record is produced. 

The present invention provides a method for identifying call records 
for a call on a cellular communication network. First, a unique 
identification code for identifying the call is assigned to each call when the 
call is initially set up or when the call enters the network. The identification 

10 code is unique until the call has been billed or for a predetermined period of 
time. The assigned identification code is then stored in a field in an 
originating call record in a first node. The assigned identification code is 
then forwarded to at least a second node in the network when the call is set 
up to at least a second node. After this, the assigned identification code is 

15 stored in a field in call records generated by at least a second node, wherein 
all call records for the call and network are identifiable by the identification 
code. As a result of the present invention, a post processing system can 
search for all call records related to a call by searching for all call records 
which contain a certain identification code. The identification code can 

20 either remain the same through all records of a call, or be changed to allow 
for counting the total number of records in the call or to keep the order of 
tiie records. In addition the identification code can vary if identification 
codes of different records are linked in a list. 

According to one embodiment of the present invention, the 

25 identification code includes a sequence number, which is the sequence 

number of the chargeable call, and an exchange number, which identifies the 
physical node. In another embodiment of the present invention, the 
identification code also includes an originating country code and an 
originating network code. 



«— • # PCT/SE9S/00075 



DETAILED DESCRIPTION OF THE DRAWINGS 

These and other features and advantages of the invention will be 
readily apparent to one of ordinary skill in the art from the following written 
description, used in conjunction with the drawings, in which 
5 FIG. 1 illustrates two linked records produced in the same node in a 

prior art system; 

FIG. 2 illustrates the components of the identification code according 
to one embodiment of the present invention; 

FIG, 3 illustrates a block diagram of a section of a cellular 
10 communication system; 

FIG. 4 illustrates an identification code according to one embodiment 
of the present invention; 

FIG. 5 illustrates a block diagram of section of a cellular 
communication system with linked references; 
15 FI G- 6 illustrates a flow chart of the process according to one 

embodiment of the present invention; 

FIG. 7 illustrates a global unique identification code according to one 
embodiment of the present invention; 

FIG. 8 illustrates a block diagram of sections of different cellular 
20 networks; and 

FIG 9 illustrates a global unique identification code according to one 
embodiment of the present invention. 

DETAILED DESCRIPTION OF THE DISCLOSURE 

The present invention will be described for use in a cellular 
25 communication system. It will be readily apparent to one of ordinary skill in 
the art that the present invention can also be used in other various radio 
communication systems and is not limited thereto. 

According to one embodiment of the present invention, a unique 
reference or identification code is assigned to each call and is stored in each 
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call data record produced for each individual call. The use of the unique 
identification code makes it possible to handle all charging information 
belonging to one single call in an effective way by just searching for all call 
records that contain the unique identification code. The identification code 
remains unique until die call is billed or for a predetermined period of time. 

Fig. 2 illustrates the components of the identification code 10 which 
is also known as the global search identity. The call reference number or 
identification code consists of two parts, a sequence number 12 and an 
exchange number 14. The sequence number 12 is the sequence number of 
the chargeable call. The sequence number is generated internally by the first 
or originating node and the length of the sequence number can vary. The 
sequence number can be selected in a variety of ways. For example, the 
sequence number can be selected from a counter which is large enough so 
that the same value does not occur within a predetermined period of time. 
After each sequence number is assigned, the counter is incremented, thus 
creating the next sequence number. In the alternative, the sequence number 
can be selected from a linked list wherein a limited number of sequence 
numbers are contained. According to this method, a first-in first-out system 
is used wherein the sequence number at the top of the list of available 
sequence numbers is assigned to the next call, and after a call is released, 
the used sequence number is placed at the back of the list of available 
sequence numbers. 

The exchange number 14 identifies the physical node and has a length 
of, for example, 16 bits. According to one embodiment of the present 
invention, the identification code 10 is generated in the node where the call 
originates, if the call originates within the cellular network, or the node 
where the call enters the network if the call originates outside the cellular 
network. For example, if a mobile station 22 is in a cellular network 20 and 
initiates a call, the node or mobile switching center which is responsible for. 
the area in which the mobile station is located will generate an identification 
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code for the call. On the other hand, if a person outside the cellular network 
wants to call a mobile phone inside the cellular network, the first node in the 
cellular system which receives the call setup for the mobile phone in the 
cellular network generates the identification code. According to another 
5 embodiment of the present invention, the identification code can be generated 
in a foreign communication system from which the call is being forwarded 
when the communication systems are capable of transferring the 
identification code. In some embodiments of the present invention, at least a 
portion of the identification code is transparently transmitted through a 
10 different network. As a result, when the call re-enters the originating 

network, the records generated in the originating network will contain at 
least a portion of the identification code so, that the postprocessing system 
can associate together all call records generated for a call. 

Fig. 3 illustrates one embodiment of the present invention wherein a 
15 first mobile station 22 telephones a second mobile station 36 within the 
cellular system 20. When the mobile station 22 attempts to call mobile 
station 36, the mobile station 22 signals a mobile switching center 
responsible for the area in which the mobile station 22 is located, i.e., MSG 
24. During the call setup, the mobile switching center 24 generates an 
20 originating call record 26. The originating call record 26 contains multiple 
fields and can be configured to the specific desires of the provider of the 
cellular system. For instance, the originating call record may contain a code 
identifying the country of origin, and a code identifying the mobile network. 
These codes may be useful in distinguishing between different 
15 communication systems. According to one embodiment of the present 
invention, the mobile switching center 24 also generates a unique 
identification code for identifying the call. As described above, the unique 
identification code can be a consecutive number or a number chosen by 
means of a linked list. The originating call record 26 also contains a mobile 
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subscriber number, i.e., an A-number, and a cell identity, as well as the 
dialed phone number (B-number). 

The mobile switching center 24 then routes the call and the 
identification code to a gateway mobile switching center 28 using a standard 
5 signalling technique. The gateway mobile switching center interrogates a 
home location register (not shown) for a number which is used for routing 
the call further in the network. The number returned from the home 
location register may be a roaming number or a forwarded to number. The 
roaming number is used for routing the call to the mobile switching center 

10 responsible for the area in which the called mobile subscriber 36 is located. 
The gateway mobile switching center 28 may generate a roaming forwarding 
record which contains at least the identification code and may also contain 
the roaming number, the mobile subscriber number, and the dialed number. 
Once the gateway mobile switching center 28 has received the roaming 

45 number or forwarded to number, the gateway mobile switching center 28 

forwards the call and the identification code to a mobile switching center 32 
which connects the call to the mobile station 36. After the call is 
terminated, the mobile switching center 32 generates a terminating call 
record 34. The terminating call record 34 contains multiple fields which 

20 contain, for instance, the roaming number, the cell identity, information 

about used subscriber services, and the unique identification code. Thus, by 
forwarding the unique identification code with the call and storing the unique 
identification code in all of the call data records that are formed during the 
call, a post processing system can easily search for all of the records 

25 pertaining to this particular call by searching the records which contain the 
unique identification code. 

Fig. 6 illustrates a flow chart of one embodiment of the present 
invention for identifying call records for a call in a cellular communication 
system. First, the unique identification code for identifying the call is 

30 assigned to a call when the call is set up in step 300. The unique 
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identification code is then stored in a field in an originating call record in a 
first node in step 302. The unique identification code may then be 
forwarded to at least a second node in the cellular network when the call is 
forwarded through at least the second node, in step 304. However, the 
5 identification code is not forwarded to a second node when the first node can 
handle the entire call. That is, when the called mobile is roaming within the 
area of the first node. Finally, the identification code is stored in a field in 
call records generated by at least the second node, in step 306, wherein all 
the call records for the call in the network are identifiable by the 

10 identification code. This process continues until the call is terminated and a 
terminating record is generated. 

In another embodiment of the present invention, another field is 
added to each of die call records for indicating the number of call records 
produced for the call. For instance, the originating call record will contain a 

15 field for indicating that it is the first record of a call. likewise, the roaming 
forwarding record contain a field indicating that the roaming forwarding 
record is the second record of die call and the terminating call record will 
contain a field indicating that it is the third record in the call. A counter 
could be used to number the call records produced for the call. For 

20 example, a field can be added to the identification code which contains a 
counter as illustrated in FIG. 4. The counter can be set to zero when the 
identification code is generated, and forwarded together with other 
information to the next node where it is incremented and output in the 
record. In addition, the total number of counted call records for the call 

25 could be sent back to the originating call mode and stored in the originating 
call record. For example, it can be sent in the ISUP ACM message. By 
keeping track of the order of the records produced for a call, the 
postprocessing system is able to detect whether or not records are missing 
from the chain of call records. 
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According to another embodiment of the present invention, each call 
record contains a field which identifies a previous call record, if it exists. In 
this embodiment, each node generates a unique node identification code 
which is different for each call. As illustrated in FIG. 5, an originating call 
5 record 70 contains its identification code 76, while the previous call record 
field is empty indicating that this is the first record of the call. On the other 
hand, the roaming forwarding record contains its own identification code 78, 
and a reference 80 to the originating call record 70. Finally, the terminating 
call record 74 contains its own identification code 82, as well as a reference 

10 to the roaming forwarding record 84, According to one embodiment of the 
present invention, each of the nodes, i.e., the originating MSG, the gateway 
MSC, and the terminating MSC, generates its own identification codes which 
are totally independent from each other. According to another embodiment 
of the present invention, each node identification code contains a code 

15 sequence which is unique for each call. In addition, each record could 
contain a field identifying the next call record. For instance, the 
identification code 78 identifying the roaming forwarding record could be 
sent back to the originating call node and stored in the originating call record 
70 in a field for "next record". Alternatively, the last record can contain a 

20 field, which is used to indicate "the last record** so as to notify the 
postprocessing system that the last record has been found. 

According to another embodiment of the present invention, each call 
can be assigned a global unique identification code which can be used to 
trace a call through various communication networks. The global unique 

25 identification code is illustrated in Figure 7. The global unique 

identification code 90 contains the sequence number 96 and the exchange 
number 98 which are identical to those illustrated in Figure 2. In addition, 
the identification code 90 contains an originating country code 92 and an 
originating network code 94 which are kept the same for the call so that the 

30 code will be unique between different networks. The global unique 
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identification code is useful in situations where a foreign network can 
transparently transfer the identification code. However, if the foreign 
network is incapable of transparently transferring the identification code, a 
call routed through the foreign network must be treated as a new call, i.e., 
assigned a new identification code, when the call reenters the cellular 
system. If the foreign network is not capable of transferring the 
identification code assigned to a call from a first network, a last record 
indicator, for example, a bit switch, may be set in the last call record 
produced in the first network. 

Figure 8 illustrates a calling situation in which a call is routed 
through several networks before the call is completed. In this example, two 
different communication networks 40 and 42, respectively, are separated by 
a network border 41. In this example, it is assumed that the communication 
network 42 can transparently transfer the global unique identification code. 
When the mobile station 44 attempts to call a mobile station 60, the mobile 
station 44 signals the mobile switching center 46 which is responsible for the 
area in which the mobile station 44 is located. During the call setup, the 
mobile switching center 46 generates an originating call record 48 which 
contains the global unique identification code for the call. The mobile 
switching center 46 then routes the call and the identification code to the 
gateway mobile switching center 50 which is located in the second network 
42. The gateway mobile switching center 50 receives a roaming number or 
a call forwarding number from a home location register (not shown) which is 
used for further routing the call. In this example, the call and the 
identification code is routed to a mobile switching center 52. The mobile 
switching center 52 then attempts to connect the call to the mobile station 
60. In this example, however, the subscriber does not reply to the call, so 
the call is forwarded to a mobile station 58 in accordance with a conditional 
call forwarding procedure set up by the subscriber. As a result, the mobile 
switching center 52 creates a forwarding call record 53 and forwards the call 
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and the global unique identification code to the gateway mobile switching 
center 54. The gateway mobile switching center 54 creates a roaming 
forwarding record 55 which contains the global unique identification code 
and directs the call to the mobile switching center 59. The mobile switching 
5 center then directs the call to the mobile station 58, After the call is 
terminated, the mobile switching center 59 creates a "terminating call 
record" or "last call record" which contains the global unique identification 
code for the call. Consequently, all of the call records within the network 
40 contain the global unique identification code for the call. 

10 According to another embodiment of the present invention, a counter 

can be added to the global unique identification code. As illustrated in 
Figure 9, the global identification code 100 contains, in addition to the 
originating country code 92, the originating network code 94, the sequence 
number 96, and the exchange number 98, a counter 102 which is 

15 incremented each time a call record is generated. As a result, an order of 
the records can be kept which enables the postprocessing system to detect 
missing records. In addition, the order of the records can also be used for 
tracing and fault detection investigations. 

It will be appreciated by those of ordinary skill in the ait that the 

20 present invention can be embodied in other specific forms without departing 
from the spirit or essential character thereof. The presently disclosed 
embodiments are therefore considered in all respects to be illustrative and 
not restrictive. The scope of the invention is indicated by the appended 
claims rather than the foregoing description, and all changes that come 

25 within the meaning and range of equivalence thereof are intended to be 
embraced therein. 
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CLAIMS: 

1. A method for identifying call records for a call in a cellular 
communication network, comprising the steps of: 

assigning each call a unique identification code for identifying 
the call when the call is set up; 

storing said identification code in a field in an originating call 
record in a first node; 

forwarding said identification code to at least a second node in 
the network when the call is forwarded through at least the second node; and 

storing said identification code in a field in call records 
generated by at least said second node, wherein all call records for the call 
in the network are identifiable by at least a portion of the identification code. 

2. A method for identifying call records for a call according to 
claim 1, wherein said identification code includes a sequence number and an 

15 exchange number. 

3. A method for identifying call records for a call according to 
claim 2, wherein said sequence number is generated in the first node. 

4. A method for identifying call records for a call according to 
claim 3, wherein said sequence number is selected from a counter which is 

20 incremented after each sequence number is assigned. 

5. A method for identifying call records for a call according to 
claim 3, wherein said sequence number is selected from a linked list of 
available sequence numbers. 



5 
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6. A method for identifying call records for a call according to 
claim l r wherein said identification code is forwarded in a setup message to 
at least the second node. 

7. A method for identifying call records for a call according to 

5 claim 1, wherein the unique identification code is generated at a node where 
the call enters the network. 

8. A method for identifying call records for a call according to 
claim 1, wherein the unique code is generated in another network from 
which the call is being forwarded. 

10 9. A method for identifying call records for a call according to 

claim 2, wherein said identification code includes a counter. 

10. A method for identifying call records for a call according to 
claim 9, further comprising the step of: 

assigning each call record in sequence a consecutive number 
15 from the originating call record to a terminating call record by incrementing 
said counter. 

11. A method for identifying call records for a call according to 
claim 10, wherein the number from the terminating call record is transmitted 
back to the first node and stored in the originating call record. 

20 12. A method for identifying call records for a call according to 

claim 1, wherein a terminating call record contains a last record indicator. 



13. A method for identifying call records for a call according to 
claim 12, wherein said indicator is a bit switch. 
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14. A method for identifying call records for a call according to 
claim 1, further comprising the step of: 

generating at each node a unique node identification code for each 
node, said node identification code being unique for each call. 

5 15. A method for identifying call records, for a call according to 

claim 14, further comprising the step of: 

transferring said node identification code to a next node storing said 
node identification code in a field in the call record generated at said next 
node. 

10 16 " A method for identifying call records for a call according to 

claim 14, further comprising the steps of: 

transferring said node identification code to a previous node; and 
storing said node identification code in a field in the call record 
generated at said previous node. 

15 17 • A method for identifying call records for a call according to 

claim 2, wherein said identification code also contains an originating country 
code and an originating network code. 

18. A method for identifying call records for a call according to 
claim 17, wherein said identification code is transferred to a new cellular 

20 network when a call enters the new network. 

19. A method for identifying can records for a call according to 
claim 18, wherein at least a portion of the identification code is transparently 
transferred through said new network. 
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20. A method for identifying call records for a call according to 
claim 17, wherein said identification code also includes a counter. 

21. A method for identifying call records for a call according to 
claim 20, further comprising the step of: 

assigning each call record in sequence a consecutive number 
from the originating call record to a terminating call record by incrementing 
said counter. 

22. A method for identifying call records for a call according to 
claim 21, wherein the number from the terminating call record is transmitted 
back to the first node and stored in the originating call record. 

23. A system for identifying call records for a call in at least one 
cellular communication network, comprising: 

means for assigning each call a unique identification code for 
identifying the call when the call is set up; 

storing means for storing said identification code in a field in 
an originating call record in a first node; 

means for forwarding said identification code to at least a 
second node in the network when the call is forwarded through at least the 
second node; and 

storing means for storing said identification code in a field in 
call records generated by at least said second node, wherein all call records 
for the call in the network are identifiable by at least a portion of the 
identification code. 



25 



24. A system for identifying call records for a call according to 
claim 23, wherein said identification code includes a sequence number and 
an exchange number. 
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25. A system for identifying call records for a call according to 
claim 24, wherein said sequence number is generated in the first node. 

26. A system for identifying call records for a call according to 
claim 25, wherein said sequence number is selected from a counter which is 
incremented after each sequence number is assigned. 

21 ' £ system for identifying call records for a call according to 
claim 25, wherein said sequence number is selected from a linked list of 
available sequence numbers. 

28. A system for identifying call, records for a call according to 
claim 23, wherein said identification code is forwarded in a setup message to 
at least the second node. 

29. A system for identifying call records for a call according to 
claim 23, wherein the unique identification code is generated at a node 
where the call enters the network. 

30. A system for identifying call records for a call according to 
claim 23, wherein the unique code is generated in another network from 
which the call is being forwarded. 

31. A system for identifying call records for a call according to 
claim 24, wherein said identification code includes a counter. 

32. A system for identifying call records for a call according to 
claim 31, further comprising: 

means for assigning each call record in sequence a consecutive 
number from the originating call record to a terminating call record. 
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33. A system for identifying call records for a call according to 
claim 32, wherein the number from the terminating call record is transmitted 
back to the first node and stored in the originating call record. 

34. A system for identifying call records for a call according to 
5 claim 23, wherein a terminating call record contains a last record indicator. 

35. A system for identifying call records for a call according to 
claim 34, wherein said indicator is a bit switch. 

36. A system for identifying call records for a call according to 
. claim 23, further comprising: 

means for generating at each node a unique node identification code 
for each node, said node identification code being different for each call. 



10 



37. A system for identifying call records for a call according to 
claim 36, further comprising: 

means for transferring said node identification code to a next node 
15 storing said node identification code in a field in the call record generated at 
said next node. 

38. A system for identifying call records for a call according to 
claim 36, further comprising: 

means for transferring said node identification code to a previous 
20 node; and 

means for storing said node identification code in a field in the call 
record generated at said previous node. 
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39. A system for identifying call records for a call according to 
claim 24, wherein said identification code further includes an originating 
country code and an originating network code. 

40. A system for identifying call records for a call according to 
5 claim 39, wherein said identification code is transferred to a new cellular 

network when a call enters the new network. 

41. A system for identifying call records for a call according to 
claim 39, wherein said identification code also includes a counter. 

42. A system for identifying call records for a call according to 
10 claim 41, further comprising: 

means for assigning each call record in sequence a consecutive 
number from the originating call record to a terminating call record by 
incrementing said counter. 

43. A system for identifying call records for a call according to 
15 claim 42, wherein the number from the terminating call record is transmitted 

back to the first node and stored in the originating call record. 

44. A method for identifying call records for a call in a cellular 
communication network, comprising the steps of: 

forwarding a call through at least a first and a second node; 
20 generating at each node through which said call is forwarded a 

node identification code unique for each call and node; 

storing said node identification code in a field in a call record 
which is generated at each node for said call; 

transferring said node identification code generated at a 
25 previous node to a next node; 
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storing said transferred node identification code in a field in 
the call record generated at said next node; and 

generating a terminating call record at a last node, wherein the 
call records generated for the call are identified by a chain of node 
5 identification codes that are stored in the call records. 

45. A method for identifying call records for a call according to 
claim 44, further comprising the steps of: 

assigning each call a unique call identification code for 
identifying the call when the call is set up; 

10 transferring said call identification code to each node that the 

call is transferred to; and 

including said call identification code as a part of said node 
identification code when generating the node identification code.. 

46. A method for identifying call records for a call according to 
15 claim 45, further comprising the steps of: 

transferring said node identification code to a previous node; 

and 

storing said node identification code in a field in the call 
record generated at said previous node, 

20 47 « A system for identifying call records for a call in a cellular 

communication network, comprising: 

means for forwarding a call through at least a first and a 

second node; 

means for generating at each node through which said call is 
25 forwarded a node identification code unique for each call and node; 

means for storing said node identification code in a field in a 
call record which is generated at each node for said call; 
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means for transferring said node identification code generated 
at a previous node to a next node; 

means for storing said transferred node identification code in a 
field in the call record generated at said next node; and 
5 means for generating a terminating call record at a last node, 

wherein the call records generated for the call are identified by a chain of 
node identification codes that are stored in the call records. 

48. A system for identifying call records for a call according to 
claim 47, further comprising: 

10 means for assigning each call a unique call identification code 

for identifying the call when the call is set up; 

means for transferring said call identification code to each 
node that the can is transferred to, wherein said call identification code is 
included as a part of said node identification code when generating the node 

15 identification code. 

49. A system for identifying call records for a call according to 
claim 48, further comprising: 

means for transferring said node identification code to a 
previous node; and 

20 means for storing said node identification code in a field in the 

call record generated at said previous node. 

50. A system for identifying call records for a call according to 
claim 40, wherein at least a portion of the identification code is transparently 
transferred through said new network. 
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